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ABSTRACT 



A user accesses a server using a client. The client provides 
an identification code which serves to uniquely identify a 
remote sensor. The remote sensor is capable of providing 
information related to its position. The server interrogates 
the remote sensor and, in response, the remote sensor 
transmits positioning data to the server where it is analyzed 
to derive the location of the remote server. The location so 
determined is transmitted from the server to the client and is 
displayed at the client so that the user can identify the 
location of the remote sensor. The client and the server may 
be connected to a computer network and the client may use 
a web browser to interrogate the server. The remote sensor 
may be a SNAPSHOT GPS receiver or other GPS receiver 
or positioning device. The user display may be a simple 
position report, e.g., latitude and longitude, or a graphical 
report which provides an indication of the remote sensor's 
location superimposed on a map or other reference. 

40 Claims, 10 Drawing Sheets 
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CLIENT-SERVER BASED REMOTE Recently, some Web sites have begun offering users 

LOCATOR DEVICE navigation-like aids. For example, some Web sites allow 

„„, , users 10 request the location of a tourist attraction or other 

RELATED APPLICATIONS location (e.g., a restaurant) and provide a map or a series of 

This application is related to and hereby claims the benefit 5 direc 'j ons ,0 ' he location in <l uest »on. Often the Web sit 
of the filing date of a provisional patent application by one P u 7 u g ° 3 US£r fee f ° r lh ' S selvice or instead ma y 
of the co-inventors, Norman F. Krasner, which application is ? ^ f r< f aurant owners and others wn ° w *h to 
entitled Low Power, Sensitive Pseudorange Measurement baVe ^V 01 ?! 10 " °* . thei ' bu f iness ' etc - ac «*sible in this 
Apparatus and Method for Global Positioning Satellites fashl0n ', the , Interaet ™* ^ World Wide 

Systems, Ser. No. 60/005,318, filed Oct 9 1995 10 . * b 1 1 s . bec< ? mm g a useful tool for locating fixed sites. What 

15 lacking, however, is a way for a user to locate a mobile 
FIELD OF THE INVENTION remote object using such technology. 

The present invention concerns client-server computer SUMMARY 
networks and the use of such networks to access remote 15 One embodiment of the present invention provides a 
sensors having associated position determination sensors. computer i mplemented method 01 determining the location 

of a remot e sensor. In operation, a user accesses a server 
BACKGROUND using a client. The client provides an identification code 

Networking technology has developed a large network of X ™ S . ,0 ideo }^ a ren ">te sensor. The 

networks, referred to J the Internet! which Inte cZecU *> ^^^^^V^gi^^^to ^ 
millions of computers around the world. The Internet allows S,5f £ ° H ^7 f th , en ^°fifs ±e remote sensor { ^ *t ? 
the transfer of data between any number of computer ^ * t ° 0 ° lden ^ cal ^ n ™ d e " ln 5 //•'>*• 

systems connected to the Internet using the Transmission T T ^T"? P T°, ning da ' a ',° ' he 

Protocol/Internet Protocol CTCP/IP). Computers responding " n " T ^ 'he location of the 

to service requests from other computers, via the Internef 25 ^ ^1 L r""" S ? dfi 1 termined 1S ^nsmme d 
are commonly referred to as servers, and computers tha ^7)^,^1°!-,^ 'te ^jenLsa 
initiate requests for service from a server are referred to as lp at "* ™ can iS^tify the location of the remote sensor, 
clients. in mis embodiment, Ihe client and the server may be 

Th* ir,tm~t u«u „ 1 • j , connected to a computer network and the client may use a 

Wn^H W H^lh T l° P f P \ ^f- '? thC 30 web browser to interrogate the server . In general. ,hr w.h 

Hnlf,o r oZ : J f ^y^'^^cuonsor 3J for the user to identify thr remole sensoL 8 

links to other documents which create a non-linear way of j ,' v . , ' , . 

reading the document. The links are embedded in Web J^^S*^^, Pr ° VideS ' 

documents as a phrase of text or an in,age which can be fining *f location of a remote sensor 

selectedandactivatedbyacomputeruser.Informationabout SS.fuS^-T*^ ' t p0SltlOm ° S data and an 

the Web documents are controlled and provided by Web ^ °' ^ transmitted from a remote sensor to a -y 

servers. At the user's end, a Web client takes the user's 40 ^ ^ server receives the nosifon s.^nal and » n »^ S h , h 

requests and passes them on to the Web server. A collection V*™ l ° ? em ' "*" r ™"™ ^re se nting the location ^ . 

of related Web documents maintained by a single company 5 '1 fnT o f T\- t ^ r ^^f^^ ' 

or other entity is often referred to as a Web siTe. h; T'h ? h k If ^ l °T 1 ? fo 1 rinat ! on 15 

n,. «7»k L~ . . , l • i_ 1 ■ displayed, thereby allowing a user to identify the beat on of 

The Web documents are written with a high level pro- 45 the remote sensor 

gramming language referred to as the Hypertext Markup i n th ; c p mh „j.- m „ n . .k v • 1. * u u 

Language (HTML). Commands of the HTML, popularly rP lnl tnlr 1 ' h P S ' 8 by tht , 

known as tags, provide a variety of functions including, bm ™ t " 1* ^ 

not limited to defining special forma, and .ayout info^a- ^oZ^s^L m^ ^ ^ 

^Tc^n^ 50 ^ remo ' e — «» a SNAPSHOT GPS receiver 

ments. capable ot obtaining a position fix in a relatively short period 

i„ nrAar tn 1 1 . . , , of time. Other GPS receivers or positioning devices could 

In order to access, process, and display a Web document, also be v h 

a client uses a set of instructions, referred to as a browser, r TUa ' 

The browser typically includes a set of browser commands 55 uJ^l Z f 1 ^/^ ** a S ^ e Position report, e.g., 

corresponding to the tags available in the HTML. Each £5 '" d Io ^e, or a graphical report which provides 

browser command in turn points to a procedure of one or " I ? °u T ^ 8 l0CaU ° n su P enm P osed 

more instructions defining the command which, when on a ma P or other reference, 

executed, provide a functionality of the respective com- BRIEF DESCRIPTION OF THE DRAWINGS 

mand. If the client requires service from the Web server, the 60 The present invention is illustrated by way of example 

browser uses the Hypertext Transfer Protocol (HTTP) to and not limitation in the figures of ihe accompanying 

communicate with the server. drawings in which like references indicate similar elements 

The browser compares each tag found embedded in a Web and in which: 

document with the set of browser commands. Once a match FIG. 1A is a block diagram of the major components of 

is found, the browser executes the procedure corresponding 65 a computer implemented system for determining the loca- 

to the match browser command in order to provide the tion of a remote sensor utilizing the methods of the present 

functionality of the respective command. invention; 
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FIG. IB is a block diagram of an alternate embodiment of In one embodiment, the location of GPS antenna 212 mav 

a computer implemented system for determining the loca- be precisely determined using a survey or other means 

tion of a remote sensor utilizing the methods of the present Then, position information provided by GPS receiver 204 

invention; can be compared against the known location of GPS antenna 

FIG. 2 is a block diagram illustrating one embodiment of 5 212 to produce position correction information at base 

a SNAPSHOT GPS receiver for use according to the present station 10. These position corrections can be applied to 

invention; pseudoranges as Differential GPS (DGPS) corrections in 

FIGS. 3A and 3B provide two alternatives for the RF and ^ l ° f eciselv determine the location of GPS antenna 

IF portions of a snapshot GPS receiver for use according to ZrJ? B ™\ in the art ' As will be apparent upon review 

the present invention- io of this s P cclficatl °n, however, the location of server 200 is 

' , , , „ , not critical. 

FIG. 4 shows a flowgraph of the major software opera- ct a ti« n m • i a • , 

tions performed by a programmable DSP processor of a „2ff 7 /° * 50 / ncludeS a °? nnec ?°n ( c *> mod ™ 

snapshot GPS receiver for use according to^he presen * \% ? ^ ^ ^ ^ ^ 

invention Modem 214 is connected to server 200 to allow a telephone 

nii-c a ce -it . * , . n 15 hne connection to the cell site 208. In other embodiments, an 

J l? , f ' 3 Slgnal Pr °f SS ]HL waveform at ISDN or other data communications link may be used. Tune 

Z Z^Z! to r CCSSmg , m 3 S T h0X f S rCCeiVCr f0f Tl ™* 210 fa als0 COnnected 10 the communications link" 
use according to the present invention; and cell site 208 aDtl is under lhe conlrol of server 2Q0 Time 

FIG. 6 is an exemplary flow diagram for the server Trigger 210 provides a means of indicating time to a remote 

functions according to one embodiment of the present 20 sensor 20 as described below. Cell site 208 has an associated 

invention. antenna 214 which allows two-way communication with 

DETAILED DESCRIPTION remote sensor 20 

This invention concerns apparatus and methods for deter- i/*™ ^/T^ \ conventional ceUular tele " 

mining the position of a mobile, or remote, object us ng £? C 2 f^f ? T^a-Z S ^ Sn0T GPS 

networks operating as clients and servers. One implead 25 ™Z7r 2 / ^ ^ ^ SN * PS fl H0T GPS 

tation of such a computer network is shown in FIG. 1A. ^ckZS^ " ^ SNAP ' 
cm i a n 4 * u ■ i , oHO I GPS receiver 220 responds to commands from server 

™E H a , 8 11561 f"™? ' I' 1 " 0 ? ° f u h ? r C ° m - 200 > which are trtnsnitted across the ceUular communica- 
1 K TnZif^rr utef f w ° fk ^ c ^ st ^ lnt ^ tion link provided by cell site 208 and cell phone 222, to" ake 

mumcation (e.g., ISDN) links. Users establish accounts with nrwitinn fiv~= ac ,.1;™™^ *u a n i • * ,u 

the Interne, Service Provider 2 to aUow access to the mternet t^^T^Tl GpI 

r>2 1 will bJ Wk'T ^ P° sition Calculations - CeUul " telephone 222 ly include a 

pute 1 will be recognized as a Web client or browser. modem or other oommilI1 i cation / evice appropr f ate for lne 

Also connected to Internet 5 through an Internet Service 40 method of data transmission used. Time trigger 224 provides 
Provider 3 is base station 10 which includes . server 200. mea ns of identifying an accurate time stamp for a snapshot 
Server 200 is connected to the Internet 5 via telephone lines 0 f data taken by SNAPSHOT GPS receiver 220 
2 1 Tr? ,inM al T at !7 e emb0dimen,S '. »™ 200 The command from server 200 mav inch.*. , , W. .nW, . 

—olnternet 5, without ftc^^S^ ^f^^^^^Z^^^ 

e *An ... , . , This message is then followed by a tone generated by 

Server -200 will be itcog^ as a Sciyer As sudi, time trigger 210 in response to a control signal from server 

it pirwi l rif h31pr . nr.TTi or YYTP pocuments WHICH 200. Of course, other time trigger signals may also be used 

arrrwri by oo mpmnr 1 . Tliese Web documents may be 50 Notice that time trigger 210 is connected to GPS receiver 

accessed I directly though an Internet address associated with 204. Those skilled in the art will appreciate that GPS 

server 200 or by following links embedded in other Web receivers such as GPS receiver 204 are capable of providing 

tZZ T a , P !*?u tCXt ° f aD ™ gC Whkb be a vef y accuralc timin S referencc output, for example, onf 

selected and activated by a computer user. per se cond or fraction thereof. If such a timing 

At the user's end, computer 1 includes a browser in order 55 reference signal is applied to time trigger 210, say once per 

to access, process, and display Web documents. If the user second, then time trigger 210 will generate a time trigger 

requires service from server 200, the browser uses the output signal once per second on a stable basis when enabled 

Hypertext Transfer Protocol rHTTP) nr other suitable pro- by server 200 through a control signal. When time trigger 

tocol to communicate with the server 200 over Internet 5 as 210 then receives a control signal from server 200 indicating 

described above. 60 that the time trigger signal is to be transmitted to remote 

In addition to server 200, base station 10 includes a GPS sensor 20, the next time trigger signal generated (i.e., at the 

receiver 204 with an associated GPS antenna 212. GPS next one second interval as clocked by the output of GPS 

receiver 204 is a conventional GPS receiver capable of receiver 204) will be transmitted via cell size 208 to remote 

determining exact GPS time from in-view satellites. GPS sensor 20. 

receiver 204 provides current GPS time to server 200 and 65 Remote sensor 20 is able to use the received time trigger 
a lvi prnvirta 1 on e , pulse pr,r y r nnri s i gpa l 10 Tim Triff f TCrn signal as the basis for initiating the collection of satellite dau 

210 as described below. as described in detail below Remote sensor 20 can then 
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compute pseudoranges from the collected satellite data using 
SNAPSHOT GPS receiver 220 as described in detail below. 

When SNAPSHOT GPS receiver 220 has obtained pseu- 
doranges to the in-view satellites, this information is trans- 
mitted to base station 10 across the'celhilar communications 
^lin^/vccompanying this information may Be a message' 
^hich indicates how long since the receipt of the time trigger 
signal it has been. This "delta time" can be computed by 
remote sensor 20 using an onboard clock. Knowing the time 
difference between the original command to initiate a posi- 
tion fix and the time taken to collect and process the satellite 
data, server 200 can compute the location of remote sensor 
20 in a customary fashion. The pseudorange information 
from remote sensor 20 may be processed along with DGPS 
correction information at server 200 in order to obtain the 
precise location of remote sensor 20. Note that the DGPS 
correction information must be that for the general area in 
which remote sensor 20 is located. DGPS corrections are 
available for various area from various services, for example 
Differential Corrections, Inc., which provides such informa- 
tion for various areas of the United States. Such DGPS 
corrections could be used at server 200 to refine the position 
calculation for remote sensor 20. The computed location of 
remote sensor 20 may then be transmitted via Internet 5 back 
'? computer 1 where it is displayed for the user. 

In summary, a user accesses server 200 using a computer 
1. As part of this access, the user may provide an identifi- 
cation code which serves to uniquely identify remote sensor 
20. Server 200 then interrogates the remote sensor 20 which 
is identified based on the identification code. In response, the 
remote sensor 20 transmits positioning data to the server 200 
where it is a nalyzed to derive the location of the remote, 
sensor 20TT he positioning data may be raw GPS data or, 



may have a geographical information *v S | em rGIS) an pH- 
, c a"on runnmg which interfaces with the position in^rm n : '" 
Ijon deriveo tor remote sensor 2U. 'Ilie position information ' 
so determined may he used to index the GIS data struchire 
5 so that appropriate GIS information may be downloade d to 
the client computer 1 . kor example, an appropriate section or 
a city map may be dow nloaded, with the location of the "~ 
-remote sensui li^htium ^ Uu L | ltf so that thc ^ can -> 
easily identify the location nf Th e remote sensor. It will be 
iq ajjfll£ ciated that such a location report proy idedjj y^server ^ 
2Q0 may be continu ously updated by interrogaTmgremote 
sensor 20 at vanou^ ifmr. s and providing new position 
reports nVferjrrnnpH tr 0m tnesc repeated interroga tions to the 



— r~~ ■ i mvuvR amjuj l\J lilt -v 

cheat compu ter l. This may be accomplisheanS"l^rIm^ \ 



15 ^yays, for example a user may successively "reload^lhe 
corresp onding web page 16f an Ufrdaled posit ion report, or 
the web page may support a J AVA applet which pontine, 
jjusly updates p long as the user remains connected to the 
'w fih pftfif In*tnis way the user may be provided with 
20 continuous updates regarding the location of remote sensor 
20. This information may be stored at computer 1 so as to 
provide a tracking plot of remote sensor 20. 

In another embodiment, illustrated in FIG. IB, the present 
invention provides a method of determining the location of 
25 a remote sensor wherein a position signal having positioning 
data (e.g., raw GPG data or pseudoranges) and an identifi- 
cation code is transmitted from a remote sensor 20 to a 
server 200. The server 200 receives the position signal and 
analyzes the signal to generate information representing the 
30 location of the remote sensor. The <^ rYnr trannmifT- thin 
location information to a client computer 220 where the 
location of remote sensor 20 is displayed. thm^ Y n ]iowinp r 

r & J _ wo uaia U4> "^jrUSer to Identity the location nf thP rentes y.n^r ?n 

preferably, pseudoranges. The location of remote sensor 2(0 In this embod irnent, the position signal transmitted by the 
so determined is transmitted from server 200 to computer l) 35 remote sens °r may also include an emergency code. For 

onA ; c A^UmA — *u ^ , J example, in the event of an emergency, such as a medical 

emergency or otherwise, a user may press a "panic button" 
found on the front panel of cell phone 222 or SNAPSHOT 
GPS receiver 220 (where these are separate units). Pressing 
40 the panic button may cause cell phone 222 to transmit an 
emergency signal to cell site 208 where the emergency 
signal is relayed to server 200. In response, server 200 will 

transmit Doppler information regarding in-view satellites, a 

example, upon receiving the connection" from computer T fix command ™d a time trigger signal to remote sensor 20 
server 200 may download an applet across Internet 5 to 45 !!„ lbcd thcTcb , y allowin S rem °te sensor 20 to 

computer 1 which, when executed by computer 1, allows 
computer 1 to communicate with server 200. Such an applet 
will, in general, provide a graphical use interface for the user 
to interface with server 200. 

Regardless of the implementation, the user will be pro- 
vided with information regarding the use of the location 
service provided through server 200. For example, the user 
may be required to provide a user name and password s o that 



j computer ^ 

and is displayed so that the user can identify the location of 
the remote sensor 20. * 

In this embodiment, the client computer 1 and the server 
200 have been described as being connected to the Internet 
5. However, computer 1 and server 200 may be connected to 
any computer network. Client computer 1 may use a web 
browser to interrogate server 200 as described above, other 
may use another method of computer communications. For 



compute pseudoranges to the in-view satellites. These pseu- 
doranges are then relayed to server 200 as described above 
and used to compute the location of remote sensor 20. 
When the location of remote sensor 20 has been 
50 determined, software running on server 200 configures - 
server 200 such that a call or other signal is sent to a local 
emergency operator in the vicinity of remote sensor 20. This 
call or signal may be placed over a leased line, a standard 
the user's preestablished acc ount may be cha^for"& ^ « " ™ ^ ^ ^ ° f ^ * 

of the service. Alternatively, the service may be provided as * 1?™ sen £r T/f' Tl^ l0Cati ° n ° f 

partofau^er^scellulartelephoneorpageraccount.TTieuser ZZ JZ? ? and dls P la y ed ' In «n« 

will also be provided with means ^identify the remote S£ ' *T T ™ f ° F iden " 

/♦sensor 20 of interest. Remote sensors may be identified by ft™ P ° llCC ' firC 1 ° r ° the t r ^ es of urgencies, 
5 an identification code, such as the remote'sensor's cellular 60 ^Tn!^^' f ? T* ^ CraeigCncy 

L telephone number or other unique identifying number. These " ^n n khtf™ mformatl0n ^ he eme W °P erator 
identification numbers may be provided at the time a user 2 fh "T"* by ^ the localion 

subscribes to the location service f f re fi mol ° SeQS ° r 20 t0 the rec * uired urgency service 

Th. a- y u -i • • (police, fire department, ambulance service, etc.). In other 

C l.tJS^S fo P * a ^ may " S i mP ' P0SUl °u re u P ° rt * e g " embodiraen *> instead of or in addition to a position report 
? "1 gl dC ' ° f 3 graPhlCal reP ° rt WhlCh P r ° Vide ? 65 forthe ^e sensor 20, the emergency operator may also 

S an indication of t b^r gmote sensor 's location superlmposeo be provided with information which identifies an emergency 
1 Z ^PV^rrrf^rr , In fhr ln a gsityMion . MrwZO O response vehicle in close proximity to remote sensor 20 



06/10/2002, EAST Version: 1.03.0002 



6,131,067 

7 8 

Other embodiments of the present invention may allow The above-mentioned Doppler information is a relatively 

for stolen vehicle tracking, inventory control, parental super- small number of bytes because the required accuracy of such 

vision of minors, monitoring of probationers, or other situ- Doppler information is not high. For example, if 10 Hz 

ations where accurate reporting of the location of a remote accuracy were required and the maximum Doppler is 

object are required. Although preferred embodiments of the 5 approximately ±7 kHz, then an 11 bit word would suffice for 

present invention use SNAPSHOT GPS receivers, other each satellite in view. If 8 satellites were in view, then 88 bits 

positioning devices, such as conventional GPS receivers, wou id b e required to specify all such Dopplers. The use of 

could also be used. this information eliminates the requirement for the remote 

FIG. 2 illustrates one embodiment of the remote sensor 20 sensor 20 to search for such Doppler, thereby reducing its 

which includes a SNAPSHOT GPS receiver. As described 1Q processing time by in excess of a factor of 10 . Additional 

above, remote sensor 20 uses information transmitted from inforrnation may also be t0 the remote sensor 20, 

separately located base station 20 to assist in determining the mdudi ^ hs of ±c data m ^ Gps m ^ {hQ 

position of the remote sensor 20. ^ si a§ ^ 

It should be noted that pseudoranges may be used to ^ received ^ lmk ${ { a ^ 

compute the remotes geographical position in many differ- ^ ^ ^ remote ^ 2Q an 

JT'^T exam P le t are: t , # „, A t , automatic frequency control (AFC) loop to lock to this 

Method 1: By retransmitting the satellite da a messages to ^ amJ ^ * > J q refcrence ^ 

the remote sensor 20 from the base station 10, the . . . \ ... f ift 

remote sensor 20 may combine this information with ,ator ; mess ^ e transmission time of 10 msec with a 

the pseudorange measurements to compute its position. « ceived sl S nal t0 noise ratl ° of A ^ dB ' WlU "^ally allow 

See; for example, U.S. Pat. No. 5,365,450, which is 20 frequency measurement via an AFC to an accuracy of 10 Hz 

incorporated herein by reference. or better -. ^ Wl11 Wically be more than adequate for the 

Method 2: The remote sensor 20 may gather the satellite requirements of the present invention, 

ephemeris data from the reception of GPS signals in the For the embodiments described with reference to FIGS, 

normal manner that is commonly practiced in the art. 1A ^6 IB, the communication link 16 is a commercially 

This data, which typically is valid for one to two hours, 25 available cellular telephone communications link. In other 

may be combined with pseudorange measurements, embodiments, narrow bandwidth communication links, such 

typically in the remote sensor, to complete the position as two way pager links may be used. In this way, this system 

calculation. may be used in embodiments where the amounts of data to 

Method 3: The remote sensor 20 may transmit over a be transmitted between the base station 10 and the remote 

communications link 16 the pseudoranges to the base 30 sensor 20 is relatively small (e.g., where base station 10 

station 10 which can combine this information with the sends a command to remote sensor 20 to perform a position 

satellite ephemeris data to complete the position cal- fix). In other embodiments, where the amount of data to be 

culation. See, for example, U.S. Pat. No. 5,225,842, transferred between base station 10 and remote sensor 20 is 

which is incorporated herein by reference. This is a relatively large, a higher bandwidth communication link 16 

presently preferred method of operation. 35 will be required. 

In Methods 1 and 3, it is assumed that the base station 10 Once the remote sensor 20 receives a command from the 

has information regarding the in-view satellites for remote base station 10 for GPS processing together with the Dop- 

sensor 20. This may be the case where base station 10 and pier information, the microprocessor 26 activates RF to IF 

remote sensor 20 have a common view of all satellites of converter 42, A/D Converter 44 and Digital Snapshot 

interest and are positioned close enough to one another to 40 Memory 46 via a Battery and Power Control circuit 36. This 

resolve a time ambiguity associated with the repetition rate causes signals from the in-view GPS satellites to be received 

of the GPS pseudorandom codes (approximately 150 km) or via antenna 40 and downconverted via RF to IF converter 42 

where base station 10 is provided with information regard- to an IF frequency. The IF frequency signal is transferred to 

ing the approximate location of remote sensor 20 so that A/D converter 44 where it subsequently undergoes digiti- 

base station 20 can compute which satellites will be in-view 45 zation. A contiguous set of such data, typically correspond- 

for remote sensor 20. If this latter arrangement is used, base ing to a duration of 100 milliseconds to 1 second (or even 

station 10 may also require DGPS correction information longer), is then stored in a Snapshot Memory 46. The 

appropriate for the location of remote sensor 20. addressing of this memory 46 is controlled by a Field 

For operation in accordance with Method 3 above, base Programmable Gate Array integrated circuit 48. Downcon- 

station 10 may issue a command to perform a measurement 50 version of the GPS signal is accomplished using a frequency 

via a message transmitted over data communications link synthesizer 38 as discussed further below. 

16. The base station 10 also sends within this message Note that all this time (while the snapshot memory 46 is 

Doppler information for the satellites in-view. This Doppler being filled with the digitized GPS signals from the in-view 

information typically is in the format of frequency informa- satellites) DSP 32 may be in a low power state. The A/D 

tion. This message is received by cell phone 222, and it is 55 Converter 44 need only be turned on for a short period of 

stored in a memory 30 which is coupled to a low-power time, sufficient to collect and store the data required for 

microprocessor 26. The microprocessor 26 handles data pseudorange calculation. After the data collection is 

information transfer between the remote sensor processing complete, these converter circuits together with the RF/IF 

elements 32-48 which make up SNAPSHOT GPS receiver downconverters are turned off, thus not contributing to 

200 and the cell phone 222, and it controls power manage- 60 additional power dissipation during the actual pseudorange 

ment functions within the remote receiver 20, as will be calculation. The pseudorange calculation is then performed 

evident in the subsequent discussion. Normally, micropro- using, in one embodiment, a general purpose, programmable 

cessor 26 sets some or all of the SNAPSHOT GPS receiver digital signal processing IC 32 (DSP), as exemplified by a 

220 hardware to a low power, or power down, state, except TMS320C30 integrated circuit from Texas Instruments. This 

when the pseudorange and/or other GPS calculations are 65 DSP 32 is placed in an active power state by the micropro- 

being performed, or when an alternative source of power is cessor 26 via the Battery and Power Control circuit 36 prior 

available. to performing such calculations. 
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This DSP 32 differs from others used in some remote GPS provides improved performance relative to continuous 

units in that it is general purpose and programmable, as tracking GPS receivers in situations (such as urban blockage 

compared to specialized custom digital signal processing conditions) in which the signal amplitude is rapidly chang- 

IC's. Furthermore, the DSP 32 makes possible the use of a ing. 

Fast Fourier Transform (FFT) algorithm, which permits very 5 Those skilled in the art will appreciate that the example 

rapid computation of the pseudoranges by performing rap- shown in FIG. 2 is merely one possible implementation of 

idly a large number of correlation operations between a a SNAPSHOT GPS receiver for use according to the present 

locally generated reference and the received signals. invention. Many other variations are possible in which 

Typically, 2046 such correlations are required to complete various circuitry is shared between the snapshot GPS 

the search for the epochs of each received GPS signal. The 10 receiver and the cell phone 222. In other cases, no circuitry 

Fast Fourier Transform algorithm permits a simultaneous may be shared, for example, where a SNAPSHOT GPS 

and parallel search of all such positions, thus speeding the receiver is coupled to a conventional cellular telephone 222 

required computation process by a factor of 10 to 100 over via an RS-232 or similar coupling. Other embodiments may 

conventional approaches. have a minimum of shared circuitry, for example, a common 

Once the DSP 32 completes its computation of pseudor- 15 antenna. Still other embodiments may have a common 

anges for each of the in-view satellites, it transmits this processor performing all position computations for the GPS 

information to microprocessor 26. At this time micropro- unit, and other functions for the cellular telephone or other 

cessor 26 may cause DSP 32 to again enter a low power state communications unit. Other embodiments are shown and 

by sending an appropriate control signal to the Battery and described ink detail in co-pending U.S. patent application 

Power Control circuit 36. Then, microprocessor 26 utilizes 20 Ser. No. 08/612,582, entitled "An Improved GPS Receiver 

cell phone 222 to transmit the pseudorange data over data Utilizing a Communications Link", filed Mar. 8, 1996 by 

link 16 to the base station 10 for final position computation. Normal F. Krasner and assigned to the assignee of the 

In addition to the pseudorange data, a time tag may be present invention. Those skilled in the art will appreciate 

simultaneously transmitted to base station 10. The time tag that all such alternatives are within the scope of the present 

indicates the elapsed time from the initial data collection in 25 invention and that the example shown in FIG. 2 is illustra- 

the buffer 46 to the time of transmission of the data over the tive only. The remainder of this detailed description will 

data link 16. This time tag improves the capability of the assume that an embodiment such as that shown in FIG. 2 is 

base station 10 to complete the position calculation because used. 

it allows the computation of the GPS satellite positions at the A representative example of an RF to IF frequency 

time of data collection. As an alternative, DSP 32 may 30 converter and digitizing system for SNAPSHOT GPS 

compute the position (e.g., the latitude, longitude and, if receiver 220 is shown in FIG. 3A. The input signal 1575.42 

required, the altitude) of the remote sensor 20 and send this MHz is passed through a bandlimiting filter (BPF) 50 and 

data to the microprocessor 26, which may similarly relay low noise amplifier (LNA) 52 and sent to a frequency 

this data to the base station 10, via cell phone 222. This conversion stage. The local oscillator (LO) 56 used in this 

position computation may, alternatively be performed by 35 stage is phase locked (via PLL 58) to a 2.048 MHz (or 

microprocessor 26, under program control. harmonic thereof) temperature compensated crystal oscilla- 

As shown in FIG. 2, cell phone 222, in one embodiment, tor (TCXO) 60, In a preferred implementation, the LO 

utilizes a separate antenna 24 to transmit and receive mes- frequency would be 1531.392 MHz, which is 2991x0.512 

sages over data link 16. Similarly, base station 10 may use MHz. The resulting IF signal is then centered at 44.028 

a separate antenna 14 (such as the cell site antenna 214 40 MHz. This IF is desirable due to the availability of low cost 

described with reference to FIGS. 1A and IB) to transmit components near 44 MHz. In particular, surface acoustic 

and receive data link messages, thus allowing continuous wave (SAW) filters, which are utilized in abundance in 

reception of GPS signals via GPS antenna 212 at the base television applications, are readily available. Of course, 

station 10. other bandlimiting devices could be used instead of SAW 

It is expected that the position calculations in the DSP 32 45 devices, 

will require less than a few seconds of time, depending upon The received GPS signal is mixed with the LO signal in 

the amount of data stored in the digital snapshot memory 46 mixer 54 to produce the IF signal. This IF signal is passed 

and the speed of DSP 32 or several DSPs. through a SAW filter 64, for precision bandlimiting to 2 

It should be clear from the above discussion that the MHz bandwidth, and then sent to an I/Q down-converter 68, 

remote sensor 20 need only activate its high power con- 50 which translates the signal to near baseband (4 kHz center 

sumption circuitry for a small fraction of time while in the frequency nominally). The local oscillator frequency for this 

snapshot mode, if position calculation commands are infre- downcon verier 68 is derived from the 2.048 MHz TCXO 60 

quent. The program commands necessary for the perfor- as the 43rd harmonic of 1.024 MHz, that is 44.032 MHz. 

mance of the power management operation are stored in The I/Q downconverter 68 is generally commercially 

EEPROM 28 or other suitable storage media. This power 55 available as an RF component. It typically consists of two 

management strategy may be adaptable to different power mixers and lowpass filters. In such instances, the input ports 

availability situations. For example, when prime power is of one mixer are fed with the IF signal and the LO signal and 

available, the determination of position may occur on a the input ports to the other mixer are fed with the same IF 

continuing basis, signal and the LO signal phase shifted by 90°. The outputs 

As indicated above, the digital snapshot memory 46 60 of the two mixers are lowpass filtered to remove feedthrough 

captures a record corresponding to a relatively long period and other distortion products. 

of time. The efficient processing of this large block of data As shown in FIG. 3A, amplifiers 62 and 66 may be used 

using fast convolution methods contributes to the ability of before and after the bandlimiting operation as required, 

the present invention to process signals at low received The two outputs of the I/Q downconverter 68 are sent to 

levels (e.g., when reception is poor due to partial blockage 65 two matched A/D converters 44 which sample the signals at 

from buildings, trees, etc.). All pseudoranges for visible GPS 2.048 MHz. An alternative implementation replaces the A/D 

satellites are computed using this same buffered data. This converters 44 with comparators (not shown), each of which 
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outputs a two-valued (one-bit) sequence of data in accor- from different satellites have different Doppler frequencies 

dance with the polarity of the incoming signal. It is well and the PN patterns differ from one another, 

known that this approach results in a loss of approximately The above process is made difficult by the fact that the 

1.96 dB in receiver sensitivity relative to a multilevel A/D carrier frequency may be unknown by in excess of 5 kHz 

converter. However, there may be substantial cost savings in 5 due to signal Doppler uncertainty and by an additional 

use of a comparator vs. A/D converters, as well as in the amount due to receiver local oscillator uncertainty. These 

reduced memory requirement in the following snapshot Doppler uncertainties are removed in one embodiment of the 

memory 46. present invention by storing such information in RAM 30 as 

An alternative implementation of the downconverter a ad described above. Alternatively, Doppler information could 

A/D system is shown in FIG. 3B while utilizes a bandpass 10 be transmitted from base station 10, which simultaneously 

sampling method. The TCXO 70 employed is at frequency monitors all GPS signals from in view satellites, in response 

4.096 MHz (or an harmonic thereof). The TCXO output may to a signal via data link 16 indicating that remote sensor 20 

be used as the sample clock to the A/D converter 44 (or had entered the snapshot mode. Thus, Doppler search is 

comparator); this acts to translate the signal to 1.028 MHz. avoided at the remote sensor 20. The local oscillator uncer- 

This frequency is the difference between the 11th harmonic 15 tainty can also be greatly reduced (to perhaps 50 Hz) by the 

of 4.096 MHz and the input IF frequency 44.028 MHz. The aforementioned AFC operation performed using the base to 

resulting 1.028 MHz IF is nearly one-fourth the sample rate, remote communication signal. 

which is known to be nearly ideal in minimizing sampling The presence of 50 baud data superimposed on the GPS 

type distortions. As compared to the I/Q sampling of FIG. sigDal still limits the coherent summation of PN frames 

3 A, this single sampler provides one channel of data rather 20 beyond a period of 20 msec. That is, at most 20 frames may 

than two, but at twice the rate. In addition, the data is be coherently added before data signal inversions prevent 

effectively at an IF of 1,028 MHz. I/Q frequency conversion further processing gain. Additional processing gain may be 

to near 0 MHz would then be implemented by digital means achieved through matched filtering and summation of the 

in the following processing to be described. The apparatus of magnitudes (or squares of magnitudes) of the frames, as 

FIGS. 3 A and 3B are competitive in cost and complexity; 25 detailed in the following paragraphs, 

often component availability dictates the preferred The flowgraph of FIG. 4 begins at step 100 with a 

approach. It will be apparent to those skilled in the art, command to initialize a snapshot GPS processing operation 

however, that other receiver configurations could be used to (termed a "Fix Command" in FIG. 4). Where necessary, the 

achieve similar results. command may include a transmission from remote sensor 20 

In order to simplify the following discussion, the follow- 30 to base station 10 for Doppler information for the in view 

ing assumes that the I/Q sampling of FIG. 3 A is employed satellites to be transmitted from base station 10 over data 

and that the snapshot memory 46 contains two channels of link 16. At step 102, the remote sensor 20 computes its local 

digitized data at 2.048 MHz. oscillator drift, for example, by frequency locking to the 

Details of the signal processing performed in the DSP 32 signal transmitted from the base station 10. An alternative 

may be understood with the aid of the flowgraph of FIG. 4 35 would be utilize a very good quality temperature compen- 

and the pictorial of FIGS. 5A-5E. It will be apparent to those sated crystal oscillator in the remote sensor. For example, 

skilled in the art that the machine code, or other suitable digitally controlled TCXOs, so-called DCXOs, currently 

code, for performing the signal processing to be described is can achieve accuracy of about 0.1 parts per million, or an 

stored in EPROM 34. Other non- volatile storage devices error of about 150 Hz for the LI GPS signal, 

could also be used. The objective of the processing is to 40 At step 104 the remote sensor's microprocessor 26 turns 

determine the timing of the received waveform with respect on power to the receiver front end 42, Analog to Digital 

to a locally generated waveform. Furthermore, in order to Converters 44 and digital snapshot memory 46; and collects 

achieve high sensitivity, a very long portion of such a a snapshot of data of duration KPN frames of the C/A code, 

waveform, typically 100 milliseconds to 1 second, is pro- where K is typically 100 to 1000 (corresponding to 100 msec 

cessed. 45 to 1 second time duration). When a sufficient amount of data 

In order to understand the processing, one first notes that has been collected, microprocessor 26 turns off the RF to IF 

each received GPS signal (C/A mode) is constructed from a converter 42 and the A/D converters 44. 

high rate (1 MHz) repetitive pseudorandom (PN) pattern of The pseudorange of each satellite is computed in turn as 

1023 symbols, commonly called "chips." These "chips" follows. First, at step 106 for the given GPS satellite signal 

resemble the waveform shown in FIG. 5 A. Further imposed 50 to be processed, the corresponding pseudorandom code (PH) 

on this pattern is low rate data, transmitted from the satellite is retrieved from EPROM 34. As discussed shortly, the 

at 50 baud. All of this data is received at a very low preferred PN storage format is actually the Fourier transform 

signal-to-noise ratio as measured in a 2 MHz bandwidth. If of this PN code, sampled at a rate of 2048 samples per the 

the carrier frequency and all data rates were known to great 1023 PN bits. 

precision, and no data were present, then the signal-to-noise 55 The data in snapshot memory 46 is processed in blocks of 

ratio could be greatly improved, and the data greatly N consecutive PN frames, that is blocks of 2048 N complex 

reduced, by adding to one another successive frames, For samples (N is an integer typically in the range 5 to 10). 

example, there are 1000 PN frames over a period of 1 Similar operations are performed on each block as shown in 

second. The first such frame could be coherently added to the bottom loop (steps 108-124) of FIG. 4, That is, this loop 

the next frame, the result added to the third frame, etc. The 60 is performed a total of K/N times for each GPS signal to be 

result would be a signal having a duration of 1023 chips. The processed. 

phasing of this sequence could then be compared to a local At step 108 the 2048 N data words of the block are 

reference sequence to determine the relative timing between multiplied by a complex exponential that removes the effects 

the two, thus establishing the so-called pseudorange. of Doppler on the signal carrier, as well as the effects of 

The above process must be carried out separately for each 65 drifting of the receiver local oscillator. To illustrate, suppose 

satellite in view from the same set of stored received data in the Doppler frequency obtained from the base station 10 

the snapshot memory 46, since, in general, the GPS signals plus local oscillator offsets correspond to f ff Hz. Then the 
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premultiplication of the data would take the form of the 
function e -^" r n«[0, 1,2,... 2048N-l]+(B-l)x2048N, 
where ToV2.o48 MHz is the sampling period, and the block 
number B ranges from 1 to K/N. 

Next, at step 110, the adjacent groups of N (typically 10) 5 
frames of data within the block are coherently added to one 
another. That is, samples 0, 2048, 4096, . . . 2048(N-1)-1 
are added together, then 1, 2049, 4097, . . . 2048(N-1) are 
added together, etc. At this point the block contains only 
2048 complex samples. An example of the waveform pro- to 
duced by such a summing operation is illustrated in FIG. 5B 
for the case of 4 PN frames. This summing operation may be 
considered a preprocessing operation which precedes the 
fast convolution operations. 

Next, at steps 112-118, each of the averaged frames 15 
undergoes a matched filtering operation, which purpose is to 
determine the relative timing between the received PN code 
contained within the block of data and a locally generated 
PN reference signal. Simultaneously, the effects of Doppler 
on the sampling times is also compensated for. These 20 
operations are greatly speeded, in one embodiment, by the 
use of fast convolution operations such as Fast Fourier 
Transform (FFT) algorithms used in a manner to perform 
circular convolution, as presently described. 

In order to simplify discussion, the above mentioned 25 
Doppler compensation is initially neglected. 

The basic operation to be performed is a comparison of 
the data in the block being processed (2048 complex 
samples) to a similar reference PN block stored locally. The 
comparison is actually done by (complex) multiplying each 30 
element of the data block by the corresponding element of 
the reference and summing the results. This comparison is 
termed a "correlation." However, an individual correlation is 
only done for one particular starting time of the data block, 
whereas there are 2048 possible positions that might provide 35 
a better match. The set of all correlation operations for all 
possible starting positions is termed a "matched filtering" 
operation. The full matched filtering operation is required in 
a preferred embodiment. 

The other times of the PN block can be tested by circu- 40 
larly shifting the PN reference and reperforming the same 
operation. That is, if the PN code is denoted p(0) p(l). . . 
p(2047), then a circular shift by one sample is p(l) p(2) . . . 
p(2047) p(0). This modified sequence tests to determine if 
the data block contains a PN signal beginning with sample 45 
p(l). Similarly the data block may begin with samples p(2), 
p(3), etc., and each may be tested by circularly shifting the 
reference PN and reperforrning the tests. It should be appar- 
ent that a complete set of tests would require 2048x2048= 
4,194,304 operations, each requiring a complex multiplica- 50 
tion and addition. 

A more efficient, mathematically equivalent method may 
be employed, utilizing the Fast Fourier Transform (FFT), 
which only requires approximately 12x2048 complex mul- 
tiplications and twice the number of additions. In this 55 
method, the FFT is taken for the data block, at step 112, and 
for the PN block. The FFT of the data block is multiplied by 
the complex conjugate of the FFT of the reference, at step 
114, and the results are inverse Fourier transformed at step 
118. The resulting data so gotten is of length 2048 and 60 
contains the set of correlations of the data block and the PN 
block for all possible positions. Each forward or inverse FFT 
operation requires P/2 log 2 P operations, where P is the size 
of the data being transformed (assuming a radix-2 FFT 
algorithm is employed). For the case of interest, P«2048, so 65 
that each FFT requires 11x1024 complex multiplications. 
However, if the FFT of the PN sequence is prestored in 
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EPROM 34, as in a preferred embodiment, then its FFT need 
not be computed during the filtering process. The total 
number of complex multiplies for the forward FFT, inverse 
FFT and the product of the FFTs is thus (2xll+2)xl024» 
24576, which is a savings of a factor of 171 over direct 
correlation. FIG. 5C illustrates the waveform produced by 
this matched filtering operation. 

The preferred method of the current invention utilizes a 
sample rate such that 2048 samples of data were taken over 
the PN period of 1023 chips. This allows the use of FFT 
algorithms of length 2048. It is known that FFT algorithms 
that are a power of 2, or 4, are normally much more efficient 
than those of other sizes (and 2048 =2"). Hence the sam- 
pling rate so chosen significantly improves the processing 
speed. It is preferable that the number of samples of the FFT 
equal the number of samples for one PN frame so that proper 
circular convolution may be achieved. That is, this condition 
allows the test of the data block against all circularly shifted 
versions of the PN code, as discussed above. A set of 
alternative methods, known in the art as "overlap save" or 
"overlap add" convolution may be utilized if the FFT size is 
chosen to span a number of samples different from that of 
one PN frame length. These approaches require approxi- 
mately twice the number of computations as described 
above for the preferred implementation. 

It should be apparent to one skilled in the art how the 
above process may be modified by utilizing a variety of FFT 
algorithms of varying sizes together with a variety of sample 
rates to provide fast convolutions operations. In addition, a 
set of fast convolution algorithms exist which also have the 
property that the number of computations required are 
proportional to P log 2 P rather than P 2 as is required in 
straightforward correlation. Many of these algorithms are 
enumerated in standard references, for example, H. J. 
Nussbaumer, "Fast Fourier Transform and Convolution 
Algorithms," New York, Springer- Verlag, ®1982. Important 
examples of such algorithms are the Agarwal-Cooley 
algorithm, the split nesting algorithm, recursive polynomial 
nesting algorithm, and the Winograd-Fourier algorithm, the 
first three of which are used to perform convolution and the 
latter used to perform a Fourier transform. These algorithms 
may be employed in substitution of the preferred method 
presented above. 

The method of time Doppler compensation employed at 
step 116 is now explained. In the preferred implementation, 
the sample rate utilized may not correspond exactly to 2048 
samples per PN frame due to Doppler effects on the received 
GPS signal as well as local oscillator instabilities. For 
example, it is known that the Doppler shift can contribute a 
delay error of ±2700 nsec/sec. In order to compensate for 
this effect, the blocks of data processed in the above descrip- 
tion need to be time shifted to compensate for this error. As 
an example, if the block size processed corresponds to 5 PN 
frames (5 msec), then the time shift from one block to 
another could be as much as ±13.5 nsec. Smaller time shifts 
result from local oscillator instability. These shifts may be 
compensated for by time shifting the successive blocks of 
data by multiples of the time shift required by a single block. 
That is, if the Doppler time shift per block is d, then the 
blocks are time shifted by nd, n=0, 1, 2, . . . 

In general these time shifts are fractions of a sample. 
Performing these operations directly using digital signal 
processing methods involves the use of nonintegral signal 
interpolation methods and results in a high computation 
burden. An alternative approach, that is a preferred method 
of the present invention, is to incorporate the processing 
within the fast Fourier transform functions. It is well-known 
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that a time shift of d seconds is equivalent to multiplying the 
Fourier Transform of a function by e-' 2 ^, where f is the 
frequency variable. Thus, the time shift may be accom- 
plished by multiplying the FFT of the data block by e _>2W/ 
if for n-0, 1, 2, . . . 1023 and by e^"- 2048 ^' 7 , for n=1024, 
1025, . . . , 2047, where T f is the PN frame duration (1 
millisecond). This compensation adds only about 8% to the 
processing time associated with the FFT processing. The 
compensation is broken into two halves in order to guarantee 
continuity of phase compensation across 0 Hz. 

After the matched filtering operation is complete, the 
magnitudes, or magnitudes-squared, of the complex num- 
bers of the block are computed at step 120. Either choice will 
work nearly as well. This operation removes effects of 50 Hz 
data phase reversals (as shown in FIG. 5D) and low fre- 
quency carrier errors that remain. The block of 2048 samples 
is then added to the sum of previous blocks processed at step 
122. Step 122 may be considered a post processing operation 
which follows the fast convolution operation provided by 
steps 122-188. This continues until all K/N blocks are 
processed, as shown by the decision block at step 124, at 
which time there remains one block of 2048 samples, from 
which a pseudorange is calculated. FIG. 5E illustrates the 
resulting waveform after the summing operation. 

Pseudorange determination occurs at step 126. A peak is 
searched for above a locally computed noise level. If such a 
peak is found, its time of occurrence relative to the begin- 
ning of the block represents the pseudorange associated with 
the particular PN code and the associated GPS satellite. 

An interpolation routine is utilized at step 126 to find the 
location of the peak to an accuracy much greater than that 
associated with the sample rate (2.048 MHz). The interpo- 
lation routine depends upon the prior bandpass filtering used 
in the RF/IF portion of the remote receiver 20. A good 
quality filter will result in a peak having a nearly triangular 
shape with the width of the base equal to 4 samples. Under 
this condition, following subtraction of an average ampli- 
tude (to remove a DC baseline), the largest two amplitudes 
may be used to determine the peak position more precisely. 
Suppose these amplitudes are denoted Ap and A^, where 
A p =A 1( without loss of generality, and p is the index of 
the peak amplitude. Then the position of the peak relative to 
that corresponding to Ap may be provided by the formula: 
peak location=p+A / /(A / ,+A p +A /7+1 ). For example if A^A^ 
i, then the peak location is found to be p+0.5, that is, halfway 
between the indices of the two samples. In some situations 
the bandpass filtering may round the peak and a three point 
polynomial interpolation may be more suitable. 

In the preceding processing, a local noise reference used 
in thresholding may be computed by averaging all the data 
in the final averaged block, after removing the several 
largest such peaks. 

Once the pseudorange is found, the processing continues 
at step 128 in a similar manner for the next satellite in view, 
unless all such satellites have been processed. Upon comple- 
tion of the processing for all such satellites, the process 
continues at step 130 where the pseudorange data is trans- 
mitted to the base station 10 over communication (i.e., data) 
link 16, where the final position calculation of the remote is 
performed (assuming Method 3 is utilized). Alternatively, 
the position calculation may be performed at remote sensor 
20 using satellite ephemeris data transmitted from base 
station 10 and stored in RAM 30. In such as embodiment, 
the computed position may be transmitted to base station 10 
over data link 16, Finally, at step 132, the majority of the 
circuitry of the remote sensor 20 is placed in a low power 
state, awaiting a new command to perform another posi- 
tioning operation. 
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In the foregoing embodiment, the processing of GPS 
signals from each satellite while in the snapshot mode 
occurs sequentially in time, rather than in parallel. In an 
alternative embodiment, the GPS signals from all in-view 
5 satellites may be processed together in a parallel fashion in 
time. 

Referring now to FIG. 6, an exemplary flow diagram 
illustrating the major processing operations performed by 
server 200 is shown. Beginning at step 300, server 200 is 

10 initialized. As part of this process, server 200 activates GPS 
receiver 204 (step 302) which begins to collect GPS data. As 
part of step 302, GPS receiver 204 may compute the location 
of server 200/base station 10 in order to produce DGPS 
corrections. When GPS data is available, server 200 reads 

15 the data at step 304. This data may be validated (e.g., by 
comparing computed positions to known positions of server 
200) at step 306 and then stored at step 308. The GPS data 
may include Doppler information for available GPS satel- 
lites for later use by remote sensors 20. The process of 

20 reading, validating and storing GPS data is a continual one 
and may ran in the background on server 200 during all of 
the steps described below. 

Server 200 remains in a wait slate at step 310 until a 
request for Web page is received. The request may come 

25 from a remote user via the Internet as described above. 
When such a request is received, server 200 transmits Web 
page information to the client a step 312. 

As indicated above, the Web page may ask for user input. 
In such a case, server 200 waits at step 314 until such 

30 information is transmitted from the client. The information 
may be entered by a user filling out a form which is part of 
the Web page transmitted during step 312. 

When user input is received, server 200 attempts to 
validate any user identification (ID) information at step 316. 

35 This may include accessing a user account data base main- 
tained at server 200, or perhaps remotely at a cellular 
telephone service provider location, in order to ensure that 
an authorized request for information is being attempted. 
Assuming the user information is valid, server 200 initiates 

40 a data call to remote sensor 20 at step 318. This data call may 
require a separate sensor ID validation step 320 where a 
remote sensor 20 transmits a sensor ID and server 200 
checks to ensure that the remote sensor 20 which responded 
to the data call is the remote sensor 20 which corresponds to 

45 the original user request. 

When the server 200 has verified that it is in communi- 
cation with the correct remote sensor 20, server 200 reads 
the previously stored GPS data at step 322 and then trans- 
mits the data (e.g., satellites in-view, Doppler, etc.) along 

50 with a time trigger at step 324 as discussed in detail above. 
Once this information has been sent to the remote sensor 20, 
server 200 waits at step 326 for a reply. 

When the reply (e.g., pseudoranges) is received from 
remote sensor 20, server 200 uses the reply data to compute 

55 the location of remote sensor 20 at step 328 as discussed 
above. When the location of remote sensor 20 has been 
computed, this information may be used at step 330 to 
generate a map which graphically illustrates the location of 
remote sensor 20. The map may be part of a GIS data base 

60 maintained at server 200 as mentioned above. Once 
generated, the map, showing the location of remote sensor 
20, may be transmitted from server 200 to the client as a Web 
page at step 332. Upon completion of this operation, server 
200 again waits for a Web page request at step 310. 

65 Although the methods and apparatus of the present inven- 
tion have been described with reference to GPS satellites, it 
will be appreciated that the teachings are equally applicable 
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to positioning systems which utilize pseudolites or a com- 3. The computer implemented method of claim 2 wherein 

bination of satellites and pseudolites. Pseudolites are ground said computer network Ls the Internet and wherein said step 

based transmitters which broadcast a PRN code (similar to of accessing further comprises the step of: 

a GPS signal) modulated on an L-band carrier signal, providing a web page from said server to said client after 

generally synchronized with GPS time. Each transmitter 5 said we b browser interrogates said server. 

may be assigned a unique PRN code so as to permit 4. The computer implemented method of claim 3 wherein 

identification by a remote receiver. Pseudolites are useful in sa i d weD pag e provides means for said user to identify said 

situations where GPS signals from an orbiting satellite might remote sensor and wherein said step of providing an iden- 

be unavailable, such as tunnels, mines, buildings or other tification code further comprises the step of: 

enclosed areas The term "satellite", as used herein, is 10 transmitti said identification from said clieDt t0 

intended to include pseudolite or equivalents of pseudolites, ^ server ^ said means for said user to identify 

and the term GPS signals, as used herein, is intended to remote sensor 

include GPS-like signals from pseudolites or equivalents of s ^ computer implementod method of claim 4 wherein 

pseu o 1 es. sa - d server j s associated with a communication station and 

It will be further appreciated that the methods and appa- is whefein said of iriterrogating said remote sensor further 

ratus of the present invention are equally applicable for use comprises the steps of: 

with the GLONASS and other satellite -based positioning . , . , ' 

systems. The GLONASS system differs from the GPS receiving said identification code at said server; 

system in that the emissions from different satellites are identifying said remote sensor based on said identification 

differentiated from one another by utilizing slightly different 20 code; 

carrier frequencies, rather than utilizing different pseudo- transmitting an interrogation signal to said remote sensor 

random codes. In this situation, substantially all the circuitry using said communication station, 

and algorithms described above are applicable, with the 6. The computer implemented method of claim 5 wherein 

exception that when processing a new satellite's emission, a said remote sensor comprises a SNAPSHOT GPS receiver 

different complex exponential multiplier is used to prepro- 25 and said server is further associated with a GPS base station 

cess the data. The operation may be combined with the and wherein said step of interrogating said remote sensor 

Doppler correction operation of step 108 of FIG. 4, without further comprises the step of: 

requiring any additional processing operations. Only one PN transmitting from said server to said remote sensor Dop- 

code is required in this situation, thus eliminating step 106. p i er information regarding in-view satellites using said 

In the foregoing specification, the invention has been 30 communication station, 

described with reference to specific exemplary embodiments 7. The computer implemented method of claim 5 wherein 

thereof. It will, however, be evident that various modifica- S aid remote sensor comprises a GPS receiver and wherein 

tions and changes may be made thereto without departing sa j d step D f transmitting positioning data further comprises 

from the broader spirit and scope of the invention as set forth the steps of: 

in the appended claims. The specification and drawings are, 35 receivi said interroga tion signal at said remote sensor; 

accordingly, to be regarded in an illustrative rather than a . 

restrictive sense. computing said positioning data at said remote sensor; 

What is claimed is: transmitting said positioning data from said remote sensor 

1. A computer implemented method of determining the t0 sa "* server - 

location of a mobile remote sensor, the method comprising 40 8 - ^ computer implemented method of claim 7 wherein 

the steps of: sa ^ P os i uonm g data comprises pseudoranges. 

„ ■ „ o „,;„„ 0 ^i- t • j ^- t . • „ mrtto 9. The computer implemented method of claim 7 wherein 

accessing a server using a client, said client being remote ., . - • , . . 1 ... , ,, . ■, 

from said server* s positioning data comprises a latitude and longitude. 

' , .... 10. The computer implemented method of claim 7 

providing an identification code from said client to said „,u_ • • , _ - t - • . . „ . „ „ , ... , , • 

r & . , . wherein said positioning data composes a latitude, a longi- 

server, said identification code uniquely associated mde and an a i t j tude 

with said remote sensor; u ^ computer implemented method of claim 6 

interrogating said remote sensor from said server based on wherein said positioning data comprises pseudoranges. 

said identification code; 12. The computer implemented method of claim 6 

transmitting positioning data from said remote sensor to 5Q wherein said positioning data comprises a latitude and a 

said server in response to said step of interrogating; longitude, 

analyzing said positioning data at said server to produce 13. The computer implemented method of claim 6 

processed positioning information, said processed posi- wherein said positioning data comprises a latitude, a longj- 

tioning information representing the location of said tude and an altitude. 

remote sensor; 55 14. The computer implemented method of claim 7 

transmitting said processed positioning information from wherein said remote sensor comprises a SNAPSHOT GPS 

said server to said client; and receiver and wherein said interrogation signal includes Dop- 

displaying said processed positioning information at said P^r information regarding in-view satellites. 

client so that a user can identify the location of said 15. The computer implemented method of claim 7 

remote sensor. 60 wncrem sa ^ interrogation signal includes differential GPS 

2. The computer implemented method of claim 1 wherein corrections. 

said client and said server are connected to a computer 16 Tne computer implemented method of claim 7 

network and wherein said step of accessing further com- wherein said step of analyzing further comprises the steps 
prises the step of: 

using a web browser to interrogate said server, said web 65 receiving said positioning data at said server; and 

browser providing a graphical user interface for said associating said positioning data with a digital map to 

user at said client. produce said processed positioning information, said 
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processed positioning information comprising a graphi- 26. The computer implemented method of claim 24 

cal representation of the location of said remote sensor. wherein said positioning data comprises a latitude and 

17. The computer implemented method of claim 7 longitude. 

wherein said step of analyzing further comprises the steps 27. The computer implemented method of claim 24 

of: 5 wherein said positioning data comprises a latitude, a longi- 

receiving said positioning data at said server; and tu ^e and an altitude. 

applying differential corrections to said positioning data u 28 ' .The computer implemented method of claim 23 

to produce said processed positioning information. wl l e n rel ° Mld P° s ' tl0nin S dala comprises pseudoranges. 

18. The computer implemented method of claim 7 29. The computer implemented method of claim 23 

wherein said positioning data comprises pseudoranges and 10 ^ herei " said P° s > l '°n' n g data compnses a laLtude and a 

wherein said step of analyzing further comprises the steps I I? 25' . t , , 

0 £. 30. The computer implemented method of claim 23 

... j wherein said positioning data comprises a latitude, a longi- 

receiving said positioning data at said server; and mde and aQ aUitude 

computing said processed positioning information at said 15 31, The computer implemented method of claim 24 

server using said positioning data. wherein said remote sensor comprises a SNAPSHOT GPS 

19. The computer implemented method of claim 18 receiver and wherein said interrogation signal includes Dop- 
wherein said step of computing said processed positioning p i er information regarding in-view satellites, 
information further comprises the step of applying differen- 32. The computer implemented method of claim 24 
tial GPS corrections to said positioning data. 2 0 wherein said interrogation signal includes differential GPS 

20. The computer implemented method of claim 2 corrections. 

wherein said computer network is a private network and 33. The computer implemented method of claim 24 

wherein said step of accessing further comprises the step of: wherein said step of analyzing further comprises the steps 

providing a web page from said server to said client after of: 

said web browser interrogates said server. 25 receiving said positioning data at said server; and 

21. The computer implemented method of claim 20 associating said positioning data with a digital map to 
wherein said web page provides means for said user to produce said processed positioning information, said 
identify said remote sensor and wherein said step of pro- processed positioning information comprising a graphi- 
viding an identification code further comprises the step of: ca j representation of the location of said remote sensor. 

transmitting said identification code from said client to 30 34. The computer implemented method of claim 24 

said server using said means for said user to identify wherein said step of analyzing further comprises the steps 

said remote sensor. of: 

22. The computer implemented method of claim 21 receiving said positioning data at said server; and 
wherein said server is associated with a communication applying differential corrections to said positioning data 
station and wherein said step of interrogating said remote 35 tQ produce sa j d p roceS sed positioning information, 
sensor further comprises the steps of: 35. The computer implemented method of claim 24 

receiving said identification code at said server; wherein said positioning data comprises pseudoranges and 

identifying said remote sensor based on said identification wherein said step of analyzing further comprises the steps 

code; 40 of: 

transmitting an interrogation signal to said remote sensor receiving said positioning data at said server; and 

using said communication station. computing said processed positioning information at said 

23. The computer implemented method of claim 22 server said positioning data. 

wherein said remote sensor comprises a snapshot GPS 36 The computer implemented method of claim 35 

receiver and said server is further associated with a GPS 45 wherein said step of computing said processed positioning 

base station and wherein said step of interrogating said information further comprises the step of applying differen- 

remote sensor further comprises the step of: tial Gps corrections to said positioning data. 

transmitting from said server to said remote sensor Dop- L 37 - The computer implemented method of claim 16 

pier information regarding in-view satellites using said ^rein said processed positioning information comprises a 

communication station. 5Q GIF format document. 

24. The computer implemented method of claim 22 38. The computer implemented method of claim 16 
wherein said remote sensor comprises a GPS receiver and ^erci" said processed positioning information comprises a 
wherein said step of transmitting positioning data further J? »® f ™™ at document ; 

comprises the steps of: 39 ' ^ c ° m P ule ' implemented method of claim 33 

... . , „ wherein said processed positioning information comprises a 

receiving said interrogation signal at said remote sensor; 55 ^ format document 

computing said positioning data at said remote sensor; 40. The computer implemented method of claim 33 

transmitting said positioning data from said remote sensor wherein said processed positioning information comprises a 

to said server. JPEG format document. 

25. The computer implemented method of claim 24 

wherein said positioning data comprises pseudoranges. ***** 
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